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Abstract 

Functors from (co)operads to bialgebras relate Hopf algebras that oc- 
cur in renormalisation to operads, which simplifies the proof of the Hopf 
algebra axioms, and induces a characterisation of the corresponding group 
of characters and Lie algebra of primitives of the dual in terms of the op- 
erad. In addition, it is shown that the Wick rotation formula leads to 
canonical algebras for one of these operads. 

1 Introduction 

Kreimer |10) observes that a governing principle of renormalisation is given 
by the antipode of a Hopf algebra. More Hopf algebras related to renor- 
malisation have been defined since then. Apart from checking the Hopf 
algebra axioms, one is interested in the group of characters and the Lie 
algebra of primitive elements of the dual of these Hopf algebras. This 
paper shows that these coproducts often decompose into more elementary 
operations which make checking of the Hopf algebra axioms less cumber- 
some. Moreover, one obtains a description of the group of characters and 
the Lie algebra of primitive elements of the dual. 

Section|21defines functors C i — > He and C i — > He from 1-reduced co- 
operads to connected complete Hopf algebras. This section shows that for 
C of finite type, the character groups HomAig(-ffc, k) and HomAig(-ffc, k) 
of He and He are given as explicit functors from operads to groups ap- 
plied to the dual operad of C. The Lie algebra of primitive elements of 
the dual Hopf algebra is given by well known functors from operads to Lie 
algebras applied to the the dual operad of C. 

Section 01 explores some examples. The bitensor algebra of a bialgebra 
and its Pinter Hopf algebra are obtained using the constructions of section 

(cf. Van der Laan-Moerdijk |15j'l. The Hopf algebra of higher order 
differentials of the line, and its non-commutative version (e.g. Brouder- 
Frabetti [2) are obtained from the construction applied to the operad of 
commutative algebras. 

Section]^ is devoted to one specific example. This section constructs 
an operad of graphs and shows that the Connes-Kreimer Hopf algebra 
of graphs is the Hopf algebra constructed from the suboperad of one 
particle irreducible graphs. 
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2 Preliminaries 

Throughout this article we work in the category of vector spaces over a 
field k of characteristic 0. 

By S„ we denote the symmetric group on n letters, and by kSn its 
group algebra which is the vector space spanned by the set Sn whose 
multiplication is the linear extension of multiplication in Sn. If S„ acts 
on a vector space V, the coinvariants of the group action are denoted Vs„ 
and the invariants by V^" . 

For a vector space V we will denote by TV = ®„>o V®" the uni- 
tal tensor algebra on V with the concatenation product, and by SV = 
0^^(j(V®")s„ the unital symmetric algebra on V which is the quotient 
of TV by its commutator ideal [TV, TV]. Both SV and TV are graded 
algebras with respect to n. If = 0^ Wn is a graded vector space, 
denote by W* = ®„ its graded dual. 

Operads 

A non-symmetric operad is a sequence {-P(n)}„>i of vector spaces to- 
gether with composition maps 

7 : P(n) (g) P(mi) (g) . . . ® P(m„) — > P(mi + . . . + m„), 

and an identity element id G P{i). These structures satisfy the following 
axioms: 

(i). The composition satisfies the associativity relation: If we write 
p{qi, ...,qn) := 'y{p,qi,. ■■,qn) 

for p G P{n), and qi £ P(mi) for i = 1, . . . then for any such 
elements p and gi,and any rj G P{kj) for j = 1, . . . , mi -f . . . -f rrin 
and for kj > the following holds: 

{p{qi, qn)){ri, . . ., r„i+. ..+„„) = 

p(gi(r-i, . . . ,rmj, . . . ,qn{r,ni + ...+m„„i+i, . • . , rml+...-|-m„))• 
(ii). The identity element id G P{i) acts as a left and right identity: If 
p G Pin), then 

id(p) = p = p(id, ...,id). 
There is a natural grading on the total space P{n), defined by 

{@P{n)r^P{m + l). 

n 

A collection P is a sequence of vector spaces {P(n)}„>i such that 
each P{n) has a right Sn-module structure. An (symmetric) operad is 
a collection P together with an non-symmetric operad structure on the 
sequence of vector spaces, and 
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(iii) composition is equivariant with respect to the Sn-actions is the sense 
that 

pa{qi, . .. ,qn) = p((?<t(i), ■ • • , qa{n))& 
p{qiai, . . . , q„an) = • • • , qn){cri x . . . x a„) 

for any p £ P{n), a £ S„ and qi £ P{mi), at G Sm- for i = 1 . . . n, 
where a is the permutation on mi + ... + m„ elements that permutes 
consecutive blocks of lengths mi, m2, • . • , m„ according to a £ S„. 

Dually (in the sense of inverting direction of arrows in the defining di- 
agrams), one defines (non-symmetric) cooperads. In particular, a non- 
symmetric cooperad C is a sequence of vetor spaces {C{n)}„>i, together 
with cocopmosition maps 

7*;C(n)^0 C(fc)®C(ni)®...®C(nfe), 

k ni + ... + n;,— n 

and a coidentity id* : C(l) — > k that satisfy the dual relations. A Coop- 
erad is a non-symmetric cooperad together with a collection structure on 
C that makes 7* an equivariant map. 

For more extensive background on (co)operads read Getzler- Jones |7|, 
and Markl-Shnider-Stasheff [TT] . 

Graphs 

A graph rj consist of sets v(r;) of vertices, a set e(ry) of internal edges, 
and a set l(r;) of external edges or legs; together with a map that assigns 
to each edge a pair of (not necessary distinct) vertices and a map that 
assigns to each leg a vertex. To draw a graph, draw a dot for each vertex 
V, and for each edge e draw aline between the two vertices assigned to it, 
and for each leg draw a line that in one end ends in the vertex assigned 
to it. If i; £ ^(77), denote by \{v) C e(ii) U l{ri) the set of legs and edges 
attached to v. Call these the legs of v. A morphism of graphs consists 
of morphisms of vertices, edges, and legs compatible with the structure 
maps. 

A connected graph t is a tree if |v(f)| — \e{t) \ -f 1. A rooted tree is a 
tree together with a basepoint r £ \{t), the root. 

3 Constructions on cooperads 

Bialgebras 

3.1 Definition Let C be a non-symmetric cooperad. We denote Be = 
r(0^ C(n)) the tensor algebra on the total space of C. Use the cocom- 
position 

7*:C(n)^ C(fc)® (C(ni)0...0C(7ife)) 

fc,ni + ... + n^ — n 

and the natural inclusions 

ii : C(fc) ^T(0C(m)), and : C(ni)®. . .®C(nfc) — ^ 7(0 C(?n)) 

m m 

to define a map A : Be — > Be ® Be on generators as A = (zi ® 12) o 7*. 
Extend A as an algebra morphism. Define the algebra morphism e : 
Be — > k as the map e which vanishes on generators of degree 7^ 0, and 
satisfies ff|c(i) = £c- 
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3.2 Lemma Let C be a non-symmetric cooperad. 

(i). Comultiplication A and counit e as defined above make C i — > Be a 
functor from non-symmetric cooperads to graded bialgebras. 

(a). If C is a cooperad the bialgebra structure of Be descends to Be ~ 
S{^^C{n)^") (the symmetric algebra on the total space of invari- 
ants of C ), and consequently C i — > Be defines a functor from co- 
operads to commutative graded bialgebras. 

A detailed proof can be found in Van der Laan |14|. 

Hopf algebras 

A (co)operad P is called 1-reduced, or 1-connected if P(0) = 0, and 
P(l) = k. Let C be a 1-reduced non-symmetric cooperad. The space 
C{n) has a base-point given by the inverse of the counit e : C(l) — > 
k . In the sequel we will use pointed tensor algebra and the pointed 
symmetric algebra 

r*(0 C{n)) = T(0 C{n))/{e-\l) - 1) 

n n 

5.(0 C(n)) = 5(0 C(n))/(£-^(l) - 1), 

n n 

where the unit in T and S is denoted by 1. In other words, T* is the left 
adjoint to the forgetful functor {A, /i, it) i — > {A, u) from unital associative 
algebras to vector spaces with a non-zero base-point, and S, the left ad- 
joint to the forgetful functor from unital commutative algebras to vector 
spaces with non-zero base-point. 

3.3 Definition Let C be a 1-reduced non-symmetric cooperad. Let 

//c=T.(0C(n)) 

n 

the pointed tensor algebra on the total space of C, with respect to the 
base-point given by the inclusion of C(l) — k. The coalgebra structure 
on Be induces maps A : He — > He ® He, and e : He — > k. If C is a 
1-reduced cooperad, denote 

i?c = S,(0C7(n)«") 

n 

the pointed symmetric algebra on the total space of invariants of C. 
Lemma |3 . 21 now can be adapted to a pointed version. 

3.4 Theorem Let C be a 1-reduced non-symmetric cooperad. 

(i). The application C i — > He defines a functor from non-symmetric 
cooperads to graded connected Hopf algebras. 

(ii). If C is a 1-reduced cooperad the application C i — > He defines a 
functor from cooperads to commutative graded connected Hopf alge- 
bras. 

Proof There is a natural surjection of algebras 
T(0C(n))--T,(0C(n)). 
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We define a coproduct on r,(0^ C(n)) by the formula of the coproduct in 
Lemma f3.2l Since C is coaugmented and e is the counit, the cocomposition 
7* respects the base point given by : k — > C(l), and satisfies (e (g) 
id) 07* = id = (id ® e) o 7* . This impUes the bialgebra structure is well 
defined on the pointed tensor algebra. Functoriality is again trivial. To 
prove (i) it remains to check that He is in fact a graded connected Hopf 
algebra. 

A bialgebra A is called connected if it is Z-graded, concentrated in 
non-negative degree, and satisfies yl" = fc ■ 1. The augmentation ideal 
of a connected bialgebra A is the ideal ©„>j^ A". Since the degree part 
of He is C(l) — k, the bialgebra He is connected. It is well known (cf. 
Milnor and Moore |12| 'l that any graded connected bialgebra admits an 
antipode and is thus a Hopf algebra. 

To pass to the symmetric version (ii), argue as in the proof of Lemma 
\'A.'2\ and observe that He is also connected. QED 



3.5 Remark Note that the construction of He and He defines a graded 
bialgebra for any coaugmented cooperad C, but that C needs to be 1- 
reduced in order to get a graded connected Hopf algebra. 

Let P be a (1-reduced) (non-symmetric) operad of finite type. Then 
the linear dual collection P* is a (1-reduced) (non-symmetric) cooperad. 
Regarding the bialgebras and Hopf algebras associated to the cooperad 
P* I will use notation 

Bp := Bp* J Bp '.= Bp*, Hp := Hp*, and Hp := Hp*. 

Groups 

3.6 Definition Let P be a non-symmetric operad. Let 

Gp = jx^^Pn s.t. p„ £ P(n) andpi = idj C 0^^^^'(»^), 

where denotes the completed sum. Define a multiplication o on this 
set by 

I I o I ^ q„j J = ^ 7(p„,g„i, . . . ,g„„). 

\ n / \ m / n.m\,...,m^ 

If P is an operad this multiplication defines a multiplication on 

Gp = |^p„ s.t. Pn G P(n)s„ and pi = idj C 0^(P(n)s„), 

since the composition 7 is equivariant with respect to the Sn-actions. 

3.7 Lemma Let P be a non-symmetric operad. 

(i) . The set Gp is a group with respect to the multiplication o the unit 

element id £ Gp. The application P — > Gp defines a functor from 
non-U operads to groups. 

(ii) . If P is an operad, the quotient Gp of Gp is a group. The application 

P I — > Gp defines a functor from operads to groups 
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Proof Associativity is clear from the associativity of 7. That id G 
P(l) is the identity with respect to composition is also obvious. To show 
the existence of an inverse, use a recursive construction similar to the 
proof of the Formal Inverse Function Theorem. QED 



3.8 Remark A group closely related to Gp and Gp was defined indepen- 
dently by Chapoton He uses the group for the study of the exponential 
map associated to the pre-Lie operad. 

3.9 Theorem Let P be a 1-reduced non- symmetric operad of finite type. 

(i). The group Gp is isomorphic to the group of characters of the Hopf 
algebra Hp. 

(ii). If P is a 1-reduced operad of finite type, then the group Gp is iso- 
morphic to the group of characters of the Hopf algebra Hp. 

Proof The comultiphcation on Hp = T,(0^ P*{n)) induces a mul- 
tiplication on 

HomAig(//p, k) ?^ Homfe(0 P*(n), k) ^ 0^^^^P(n). 

n 

I lie n > 2 comes from the unitality of algebra homomorphisms: the group 
consists of elements of ®„P{n) such that the coefficient for id* equals 1. 

Choose a homogeneous basis {p} of 0^ -P(fi) and let {p*} be the dual 
basis. For such basis elements with p of degree n — 1 and q and r in 
arbitrary degree we have 

< r*|p-g > = < 7*(r*)|(p(8)g®") >=< r* |7(p (g) g®") > (3.1) 

with respect to the standard pairing < .|. > between P* and P. This 
shows the first part of the result. To obtain the statement on coinvariants, 
note that 

HomAig(5-p,fc) = P(n)s„, 

and replace < .|. > in Equation 13.111 by the pairing of P{n)s„ and 
(P(n)*)^". QED 



3.10 Remark Let C be a cooperad. We want to be a bit more specific on 
the relation between He and He and their groups of characters. Consider 
the symmetrisation 5'*(0,j C{n)) of He- The formulae for the structure 
on He make 5", (0^^ C{n)) a Hopf algebra. Moreover, we have maps 

He —> C{n))^ He, (3.2) 

n 

where the left map is a surjection and the right map is an injection. 
A similar diagram exists for Be and Be- Since the algebra k is com- 
mutative, every character of Hp factorises through its symmetrisation 
'^*(®n ^*('^))- The quotient map Gp — » Gp can thus be interpreted as 
the map of character groups 

Gp = HomAig(S.(0P*(n)),fc) HomAis{Hp,k) = Gp, 

n 

induced by the map of Hopf algebras Hp — > 5(0^ P*{n)). 
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Lie algebras 



Let P be a 1-reduced non-symmetric pseudo operad. The vector space 
Lp — ®„>2^'('^) is a Lie algebra with respect to the Lie bracket on 
p £ P{n) and q € P{m) given by 

n m 

\p,<i]--^v°tq-^q°jP, (3.3) 

where p Oi q ■= p(id®'~^, q, id®"~'). If P is a 1-reduced pseudo operad, 
this Lie algebra structure descends to the quotient Lp — ©„ ^'(?^)s„ 
(cf. Kapranov-Manin Both Lie algebras are graded with respect to 
the grading deg(P(n)) — n — 1), and the application P i — > Lp (resp. 
P I — > Lp) defines a functor from non-symmetric operads (resp. operads) 
to Lie algebras. 

3.11 Theorem Let P be a 1-reduced non-symmetric operad of finite type. 

(i). The Lie algebra of primitive elements of (Hp)* is the Lie algebra 
Lp. 

(a). If P is a 1-reduced operad of finite type, the Lie algebra of primitive 
elements of {Hp)* is the Lie algebra Lp. Consequently, (Bp)* is 
the universal enveloping algebra U{Lp) of the Lie algebra Lp. 

Proof Let P be a 1-reduced non-symmetric operad of finite type. 
The Hopf algebra Hp is the pointed 'cofree' coalgebra on the total space 
of P with the multiplication defined on (P(fc)) ® (P(mi) (g) . . . (g) P(mfe)) 
as the composition 7 of the non-symmetric operad, and then extended as 
a coalgebra homomorphism. Projected to the cogenerators 0^ Pin), the 
multiplication reduces to the sum of the circle-i operations: 

m 

o, : P(m) ® Pin) — > P(m + n - 1), 

i=l 

for m,n > 1. The Lie bracket on the primitive elements is the commutator 
of this (non-associative) product. This shows the first part of the result. 

Assume that P is a 1-reduced operad of finite type. The Lie algebra 
of primitive elements of {Hp)* is then the symmetric quotient Lp since 
we have the factorisation through 5*(0j^ Pi^)) (cf. Remark I3.1()|l . From 
the Milnor- Moore theorem it follows H'^ = U{Lp). QED 



4 First examples 

Formal diffeomorphisms 

4.1 Example Consider the operad Com, which has as algebras commu- 
tative associative algebras. This operad satisfies Com(n) = k for n > 1. 
Composition is the usual identification of tensor powers of k with k itself. 

We now describe the Hopf algebra Hcom- Denote the generator of 
Com(n) by e„. Thus Hcom is the pointed free associative algebra on 
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generators {e„}n>i where ei is identified with the unit, and where e„ is 
of degree n ~ 1, with coproduct 

n 

k — l ni + ... + nfc— n 

where we sum over rii such that the formula makes sense (i.e. Ui > 1). 

Let Tif^^^ be the pointed free commutative algebra on variables a; for 
z > 0. The base-point is 1 i — > oq. Define a bilinear pairing between 
the space of generators and the group of formal power series (fiix) with 
coefficients in k such that (p{x) = a::(mod x'^) by the formula 

1 d"+^ 

Define a coproduct A : Ti"^'^ — > 7i'*'*^®7i'^'* on generators by the formula 
< A (an), f ® g >=< an, f o g >. These formulae define a Hopf algebra. 
This Hopf algebra is the Hopf algebra of higher order differentials 
of the hne. The character group of H'^'^ is the group of power series 
ip{x) with coefficients in k such that ^f{x) = x (mod s^), which is also 
called the group of formal diffeomorphisms of the line. The group 
multiplication is composition of power series. 

Define the Hopf algebra H"'^'*'^ of non-commutative higher order 
differentials of the line (eg. Brouder-Frabetti [5]). As an algebra 
.^ncdiff ^j^g unital algebra on variables for i > 0, with respect to 
the base-point 1 i — > ao. Define the coproduct on 7-^"'='*''^ by 

A(a„) = ^ Ofc (8 a„i • . . . • a„j^^j, 

where k,ni > for i < k + 1. (We got rid of the usual binomial coefficients 
by introducing 1 = ao in the sum.) Note that the symmetric quotient of 

-^ncdift .g ^diff 



4.2 Theorem The completion (w.r.t. the (axity — 1)- grading) of the Hopf 
algebra Hcom is the Hopf algebra of higher order differentials of the line. 
Its character group is Gcom, the group of formal diffeomorphisms of the 
line. The Lie algebra of primitive elements of the dual Lcom is the Lie 
algebra of polynomial vector fields without a constant term on the hne. 

Proof To identify the group Gcom with the group of power series 
in one variable x with coefficients in k such that (p{x) = x{ moda::^) and 
use composition of power series as multiplication. Use the isomorphism 
given by e„ 1 — > x". The result on the Hopf algebras now follows since 
a graded complete commutative Hopf algebra of finite type is completely 
determined by its group of characters (Quillen 

At the Hopf algebra level the isomorphism Hcom — > H'^^*^ is given on 
the basis of generators by e* (</3) 1 — > a„_i. 

The Lie algebra Lcom with basis {en}n>i satisfies the commutation 
relation [e„, Cm] ~ (n — m)em+n-i. The explicit isomorphism is thus given 
by en ^ x"d^. QED 



It is clear that the map on the Hopf algebra level lifts to the non-commutative 
version, which gives the following CoroUory. 
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4.3 Corollary The map defined on generators by ai i — > e*+i is an 
isomorphism of graded Hopf algebras from to He om • 

4.4 Remark One can consider Com as the endomorphism operad of the 
one dimensional vector space k. Analogous if one considers the 1-reduced 
version of the endomorphism operad Endv of a finite dimensional vec- 
tor space V, one obtains the higher dimensional analogue of the higher 
order differentials, formal diffeomorphisms, and polynomial vector fields. 
(Compare Kapranov-Manin where the result is stated on the level of 
Lie algebras.) 

Associative and Lie operad 

4.5 Example To describe the structures we get from the operad Ass of 
associative algebra, first observe that the surjection Ass — > Com becomes 
an isomorphism on coinvariants: Ass(7i)s„ = Com(n)s„. thus Hasb ~ 
Hcom, Lass = icom, and Gass = Gcom- However, in the non-symmetrised 
version there are some difi'erences. 

For the group Gass we write x"^ for the element corresponding to cr £ 
Sn- The group Gass is then the group of formal permutation-expanded 
series Co-x'^, where a runs over permutations in S„ for all n and the 
coefficients Ca are in the ground field. Moreover, the trivial permutation 
(1) £ Si has coefficient C(i) = 1. Composition is the linear extension in 

of 



„ ^*(-riX...XTfc) 
•Ti . . . ^ , 



where a is the permutation that permutes fc blocks on which the n act. 
(Observe that a thus depends on the degree of the Ti.) The Lie algebra 
structure is given an a ^ Sn and r G Sm by 

n m 

[ct, r] = ^ cr Oi r - ^ r cr. 

Dually, the Hopf algebra Hass ~ T,{^^^-^ Sn) with Sn in degree n — 1 
has the coproduct 

^('^) = I] I] TO® (ri,...,rfc), 

fe <T = fQO(Tl X...XTfc) 

where the sum is over all decompositions of a as fo o (ti, . . . , Tfc), where 
(1) G 5i is identified with the unit in Hass- 

4.6 Lemma Write ai,...,a„ for the inputs. Then a basis o/ Lie(n) is 
given by 

{[a<T(i), [a<^(2), . . . , [a„(„_i),a„]...]] j a e Sn-i}, (4.4) 

where the brackets are in right-most position. 

Proof By a dimension argument (dim(Lie(n)) = (n — 1)!) it suffices 
to show that these elements span Lie(n). This can be proved by induction 
on n, using the Jacobi identity. QED 
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4.7 Example There is a natural inclusion of operads Lie C Ass which is 
defined by sending the bracket A £ Lie(2) to the commutator n — ^f^ of the 
associative product ^ £ Ass(2). The group Glic is therefore a subgroup 
of Gass- To make the group more explicit it is useful to characterise the 
image of Lie in Ass. Write ai, . . . , a„ for the inputs, then we can describe 
the image of [ai, [a2, . . . , [a„_i, a„]...]] as the sum 



a(T{l) • a-cT(2) ■ • ■ ■ • Aa(n), 

where Zn consists of those permutations a £ Sn such that for i := a^^{n), 

o-(l) < o-(2) . . . < a{i) and a{i) > a{i + 1) > . . . > a{n). 

By the Lemma above, the images of elements in Glib are the series in 
Gass that are of the form 



E E -'.^E(-ir 

n t6S„_i ct6Z„ 



^l{n)^ao{rx(l))^ 



The Connes-Kreimer Hopf algebra of trees 

Consider the set T(*) of rooted trees without external edges different from 
the root. A cut oi t £ T{*) is a subset of edges. A cut is admissible 
if for every vertex v G v{t) the path from v to the root contains at most 
one edge in the cut. If c is an admissible cut of t, denote by R^it) the 
connected component of the graph obtained from t by removing the edges 
in c, where all new external edges are removed. Denote by P'^ the disjoint 
union of the other components as elements of T{*) with their new root. 





Figure 1 : An admissible cut (on the left) and a non-admissible cut (on the 
right). Construct R'^{t) as the connected component containing the root 
with all upward pointing external edges removed. 



The set T{*) generates a commutative Hopf algebra Tin. As an algebra 
it is the symmetric algebra on T{*). Comultiplication A is defined on 
generators t, and extended as a algebra homomorphism: 



A(t) = ^J?^(t)®P=(t), 



(4.5) 



where the sum is over admissible cuts. The counit e : TCr — > k takes 
value 1 on the empty tree and on other trees. The Hopf algebra Hr 
is the Hopf algebra of rooted trees, introduced by Kreimer and 
further studied in Connes-Kreimer 
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The Lie algebra of primitive elements of 7i|j is isomorphic to the Lie 
algebra £ a spanned by rooted trees without external edges other than the 
root, and the bracket [s,t] = s»t — t»s, where 

t • S = t Oy s, 

and t s is the rooted tree consisting of the connected subtrees t and s 
and one edge that connects the root of s to the vertex v £ v(t). 

4.8 Example Let M be the collection M (n) = fc forn > 2 and M (n) = 
otherwise. Recall the free operad satisfies TM{n) — ®teT^(n) where 
r2(n) is the set of rooted trees with a a pointed bijection Lp : l{t) — > 
{0, . . . , n} (i.e. the root leg is mapped to 0) where every vertex has at 
least 3 external edges. Thus TM is a graded operad of finite type with 
respect to the grading by |v(t)|, the number of vertices. The symmetric 
group action permutes the labels on external edges. 

4.9 Proposition There exists an inclusionTi.R — > Htm, of the Connes- 
Kreimer Hopf algebra into the completion (w.r.t. the grading by external 
edges) of Htm- This inclusion is graded with respect to the grading by the 
number of vertices. 

Proof It suffices to show that there is a surjection tp of Lie algebras 
Ltm — > Cr onto the Lie algebra of primitive elements of 7i|j. 

A vertex v G v(t) of a tree t is called saturated if it has no external 
edges other than the root attached to it. Denote by J the ideal in TM 
spanned by trees with a saturated vertex. The map ip of Lie algebras we 
define factorises through Ltm/j- Thus is suffices to define (p : Ltm — > 
Cr on trees without a saturated vertex. On such a tree t define 

ip{t)^t- W it{v)\, 

where it{v) is the number of external legs other than the root of t that 
are attached to vertex v and t is the tree t with all external edges other 
than the root omitted. Recall that both Lie algebras are pre-Lie algebras. 
To check that this is a Lie algebra homomorphism, write 

n n it{vy.is(wy. 

ii£v(t) ijj^v(s) 

Y\ «to„s(«)! 



To understand the second equality, note that is{w) = ito^s(w) for all 
w G v(s), that it{v) = ito^s{v) ii v u, and that it (it) = ito^^aiu) + 1. 
The third equality rewrites the sum over vertices as a sum over external 
edges other than the root. QED 



(p{t) • (p{s) = ^ t o„ s ■ 

iiGv(t) 

= ^ t o„ s ■ 

uGv(t) 
|l(t)|-l 

— ^ tOiS- 
i = l 

— ip(t • s). 



11 



The double symmetric algebra construction 



The results in this section first appeared in Van der Laan and Moerdijk 
|15| . We start with a lemma. This lemma is not new, but we decided to 
include a sketch of the proof, since this point has led to some confusion 
in earlier drafts. 



4.10 Lemma (Berger-Moerdijk ^) Let A he a 

(i). The vector spaces CA{n) = yl®" (for n > 1) form a coaugmented 
nan- symmetric cooperad with as coidentity the counit e : A — > k 
and the cocomposition 7* defined on summands by the diagram 



9n ^ A (X}n 



. . . (g) A'^"") 

(/Jl®...®Mfc)®id 



where A is the coproduct of A^", and fii : A^"' — > A is the multi- 
plication of the algebra A. A coaugmentation for this non-symmetric 
cooperad is given by the unit of A. 

(ii). The collection Ca with the Sn-action by permuting tensor factors is 
a coaugmented cooperad with respect to the same structure maps if 
A is commutative. 

Proof Coassociativity follows directly from the fact that ^ is a coal- 
gebra morphism. Coidentity and coaugmentation are also direct from 
the bialgebra structure on A and A^". Then it remains to consider the 
compatibility with the Sk x (0„^+...„^=„('S',ii x . . . x Sn^. ))-action for 

7* : CA(n) — > CA{k)(g)CAini)(g)...®CA{nk). 
"i + ---+"fc=" 

In Sweedler's notation one can write the cocomposition 7* of Ca on a 
generator (xi, . . . ,Xn) £ Ca(m) as 

7*(xi, . . . ,a;„) = ^^(I'l ★ • • • ★x^^, . . .,x'„^„^+i * 

{{xi, . . . ,a:^J (g) . . . (g) {x'^_„^+i . . ■,x',[)), 

where the first sum is over all k and all partitions n = ni -\- . . . + Uk, 
and the second sum is the sum of the Sweedler notation, and where * 
denotes the product of A. We study the action on the right hand side of 
this formula. The compatibility with the Sfe-action is satisfied since the 
action permutes both the tensor factors in A®*, and the factors A®"^ up 
to ^4®"*=. For compatibility with the Sn^-action, consider x'„-^ + ,,,^„._-^^i-k 
■ • • ★ a;^i+...+„^ (g) (a;^j+...+ni_i+i, • ■ ■ ,a;J^i + ...+„J. The Sn.-action only 
permutes elements in the right hand side. Thus, to obtain equivariance 
we should have that Xn^ + .,.+„i_i + i * • ■ • * is invariant under 

permutation of the indices. In other words, the product needs to be 
commutative. QED 



RecaU the bialgebras T(T'{A)) and S{S'{A)) (Brouder-Schmitt where 
T (resp. S) is the unital free associative (resp. commutative) algebra 
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functor, and T' (resp. S') is the non-unital free associative (resp. com- 
mutative) coalgebra functor. Comparing the equation for 7* in Sweedler's 
notation with the Brouder-Schmitt formulae makes the following result a 
tautology. 



4.11 Theorem (Van der Laan-Moerdijk ^HI) Let A be a bialgebra. 
The bialgebra T{T'{A)) is isomorphic to the opposite bialgebra of Bcj^- 
The bialgebra S{S' [A)) is isomorphic to the opposite bialgebra of Bcj^- 

Let C be a coaugmented cooperad. Then the collection C^^ defined by 
C^^(l) = k and C^^(n) = C(n) for n > 1 is a 1-reduced cooperad 
with cocomposition induced by cocomposition in C through the surjection 



4.12 Corollary (Van der Laan-Moerdijk ^31) The Pinter Hopf al- 
gebra associated to T{T'{A)) (cf. Brouder and Schmitt for terminol- 
ogy) is isomorphic to the opposite Hopf algebra of H^>i, and the Pinter 

Hopf algebra associated to S(S'(A)) is isomorphic to the opposite Hopf 
algebra of H^>i. 



5 Operads of graphs 

The examples treated in the previous section treat Hopf algebras based 
on well known operads. However, a given Hopf algebra can also lead to 
a new operad structure. The operads of graphs to which this section is 
devoted are examples of this phenomenon. 



The operad F 

In this section a labelled graph will be assumed to be a graph rj without 
edges from a vertex to itself, together with a numbering of the vertices 
(i.e. a bijection virj) — > {1, . . . , |v(77)|}). If < |v(77)| denote by l77(A:) 
the set of legs of the vertex numbered k in the labelled graph rj. The 
restriction to labelled graphs without self-loops is not necessary, at this 
point, but it catalyses some of the arguments. 

Define Graph(n) as the groupoid of labelled graphs 77 such that | v(r7) | — 
n with isomorphisms of labelled graphs (compatible with the numbering 
of vertices) as maps. 



5.1 Definition Let r(l) = k and r(n) — colim(Graph(n)) for n > 2. 
We define the structure of an operad on the collection F defined by the 
F(n) with the S^-action on the numbers of the vertices. 

Let rj and ( be two labelled graphs and let k < |v(77)|. Assume that 
|l,,(fc)| — |1(C)|- For each bijection b : ln{k) — > define 77 oj, as the 
labelled graph defined by replacing vertex in 77 by the labelled graph 
and connecting the legs of to the remaining part of 77 according to 
bijection b. The linear ordering of the vertices is obtained from the linear 
ordering on the vertices of 77 upon replacing vertex k by the linear order 
on vertices of ^. For 77, ( and k as above define the circle-fc operation of 
the operad as 

r E,,.°.c if |i.wiHi(c)i 

I otherwise. 
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where the sum is over equivalence classes of bijections b : ln{k) — > \{Q 
with respect to the equivalence relation b ^ h' -q Of, C, ^ rj oy 





Figure 2: The composition oi in the operad V. The graph on the loft is 
included in the two-vertex graphs. The result is the sum of the two other 
graphs. 



5.2 Lemma The Ok-operations defined above, make the collection T an 
operad 

Proof Since the identities with respect to the Ofe-operations are trivial 
it remains to prove associativity. Consider {jj o^. C,) o; 9 for rj, C,, 9 labelled 
graphs in F. If Hs a vertex of 77 in 77 o^. C,, the labelled graphs C, and 9 are 
plugged into different vertices of 77. Thus we can write 

{n °fc 0°iO = ^ (?7 Ot Q Oy 6 
[b]Ab'\ 

= X] ^) °'' 

[b]Ab'\ 

which is sufficient to prove associativity in this case. Suppose on the 
contrary that / is a vertex of in 77 oj. Then 

[b\ [b'\ 

lb],lb'] 

Regarding the second equality note that it is clear we can move the sum 
over [b'] out since the automorphisms of labelled graphs have to preserve 
the numbering of the vertices. QED 



The Connes-Kreimer Hopf algebra of graphs 

Connes-Kreimer introduces a Hopf algebra of graphs (without num- 
bered vertices) associated to the ip"^ theory in six dimensions. We define 
the Hopf algebra Ti^a , which is a slightly simplified version. 
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A 1 particle irreducible graph 77 is a connected graph ry such that 
ri has at least two external edges, such that each vertex k £ 'v{rj) satisfies 
|li7(fc)| £ {2, 3}, and such that the graphs are still connected after removing 
one edge. This terminology comes from the physics. Let as an algebra 
be the unital free commutative algebra on the vector space spanned by 

1 particle irreducible graphs modulo the numbering of vertices -q. The 
coproduct on a generator 77 is given by 

CCI7 

where the sum is over subgraphs ^ such that is a direct union of genera- 
tors and if w € v(f), then lf(u) = ir]iv). The direct union of generators ^ 
in the right tensor factor is interpreted as the product of generators. The 
counit is given by the usual augmentation of the unital free commutative 
algebra. 

5.3 Definition Let Fp/ be the suboperad of F spanned by the 1 parti- 
cle irreducible labelled graphs. It is easily checked that this is indeed a 
suboperad. 

5.4 Theorem The Hopf algebras H{rpi) and TC^s are isomorphic. 

Proof By the Milnor-Moore Theorem, it suffices to compare the Lie 
algebras of primitive elements of the dual Hopf algebras. In both cases 
the Lie algebra of primitive elements is spanned by 1 particle irreducible 
graphs without numbering of the vertices. 

If ?7 £ Vpiin), denote by f; G r(n)s„ the graph ri obtained by forgetting 
the numbering of vertices. In P{H{V pi)*), the Lie bracket (cf. Theorem 
13.111 is given by 

[n,c.]= E E'?°^<- E EC"""? 

tjev(j7) [6] luev(c) [V] 

where the sums in the first line are over equivalence classes of bijections 
h : \fj{v) — > l(i^) for v £ v(77) and h : \q{v) — > l(f;) for w £ v((^). Theorem 

2 in Connes-Kreimer |S] states that this Lie algebra is isomorphic to the 
Lie algebra of primitive elements in TL^i,. QED 



5.5 Remark A remark on the isomorphism is in place. Connes-Kreimer 
|S| uses the notation f]o^C, := l]„gv(77) "^[b] V°bC, but do not state explicitly 
that they sum over equivalence classes of bijections. The linear space 
P(?i* 3 ) of primitive elements has a natural basis spanned by graphs (dual 
to the basis of the generators of H^s given above). 

The Connes-Kreimer isomorphism P(7i*3) — > Lrpj mentioned in the 
proof of Theorem l5.4l is given by 

V I — ' S{f]) ■ f], 

where Siff) is the symmetry factor of 77 which takes the form 
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where Aut(77) is the isomorphism group of rj (i.e. automorphisms need 
to preserve the numbering of vertices), and Aut(77) is the automorphism 
group of fj (i.e. the automorphism need not preserve the numbering of 
the vertices). In other words, S{fj) is the cardinality of the automorphism 
group of fj divided by the subgroup of automorphisms that induce the 
identity map on the vertices of fj. Note that S{fj) is indeed independent 
of the representative rj of fj. 

5.6 Corollary The group of characters of is isomorphic to Gvpi- 
It is the group of formal series of connected 1 particle irreducible graphs 
^jCja;^ with Crj £ k and coefficient c^ — 1 for each 1-vertex graphs 
The composition is the linear extension of 

C Ci,-..,C|„(fj) 

in terms of the composition of graphs in the operad Vpi , where the one 
vertex trees are identified with the unit in the algebra. 

5.7 Remark In order to reproduce the Hopf algebra originally defined 
by Connes and Kreimer exactly, one needs to introduce a second colour 
for each vertex with two legs, and one needs to label external edges by 
elements of a certain space of distributions. 

The operad T 

5.8 Definition The definition of the operad F above is not the only 
natural choice. Let T{n) — T{n) as an 5n-module for n € N. Define 
Ofe-operations on F as 

where 6 runs over all bijections b : — > lT)(fc), instead of equivalence 
classes (as in Formula HS.Bjl '). 

5.9 Proposition The structure defined above makes T an operad isomor- 
phic to F. 

Proof Checking the operad axioms for F is not difficult, the argument 
is analogous to the argument for F. 

For a graph 77, denote by Aut(r;) the automorphisms of 77 that preserve 
the numbering of the vertices. Define firj) — \Aut{ri)\ ■ rj. This is an 
isomorphism of collections from F to F (in characteristic 0). To see that 
it commutes with the Oi-operations, one needs for a bijection b : 1,, (i) — > 
1(C) the equality 

|Aut(r,o, C)| ■ \{b' : l,(i) — 1(C) s.t. [b'] = [b]}\ = |Aut(,7)| ■ IAut(C)|. 
It suffices to construct a bijection 

ip : Aut(77) X Aut(C) — > W Iso(77 0^ C, V °b' 0- 

Given (r, cr) £; Antijj) X Aut(C), construct tp{T,a) as follows. There 
are natural inclusions of C — 1(C) ^ V °b' C s^nd rj — l^{i) ^ 77 o^, C for 
every b' . Let b' — cti(ij) o b, and define tp{T,a) : 77 Of, C — > V °b' C by 
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:= and ip{T,a)\n-ni) = -r|,,_.i(i) on legs that are 

not glued. Denote the leg obtained from glueing I G h](i) to b{l) £ 
by {l,b{l)}. On such legs define i){T,a){{l,b(l)}) := {r(Z), b'(r(0}. It 
remains to see that i/j is a bijection. 

If ip{T,a) = tp{^,x), then obviously T\r,-i(i) = Ck-Ki), and cr|(;_i(^) = 
xlc-i(C)- Moreover, a-|i(^) = 6' o fe"^ = xWo, and since {-r(0, 6'(-r(0)} = 
{^(/), it follows that is an injection. 

Given 9 : 7705^ — > rjoy ^, restriction to — and C~1(C) determine 
(r, a) £ Aut(r7) X Aut(^) except for glued legs. On these, let a^Q) = b'ob^^ , 
and if e{{l, b{l)}) = {I', b'{l')} define t{1) = I'. Then ^'(r, a) ^ 9 shows V 
is surjective. QED 



The Wick algebra 

5.10 Definition Let V hea, finite dimensional vector space together with 
a quadratic form b £ (V 8 V)* . Let 77 be a graph with n vertices. For 
i = 1, . . . ,n denote ki — |li7(i)|, the number of legs of vertex i, and write 
S'^V = 5"** V. For an edge e £ e(rj) with vertices ji, 72 £ v(77) let 
rj — e denote the graph with edge e omitted, and define 

6(e) : S''" — ^ S'*"""^ 

by applying 6 to one tensor factor in S'^^^i V and one tensor factor in 
S"^i2 V. If e' 7^ e is an other edge of 77, then e' £ e(77 — e) implies that 
b(e') o 6(e) : S'" — > 5"(';-=-^') is weU defined and independent of the 
order of e and e'. 

Let 77 be a graph with n vertices and edges e(77) — {ei, . . . , e,n}. For 
7 = 1, . . . , 71 denote by ki = |lr;(7)l the number of legs of the vertex i, and 
by li = |e^(i)| the number of legs of the vertex i that are part of an edge. 
Define r" : S"" — > S"!''"'' as 

r'' = ^ cr o 6(em) o . . . o 6(ei). 

<^S'S'|l(„) 

That is, first we contract tensor factors corresponding to all edges, and 
on the result in (^"^jS"'!^ we apply the sum of all permutations to 
symmetrise the remaining tensor factors, which means that we end up in 
gi(ii + ...+i„)y ^ The result is again independent of the order of the edges. 
Extend as zero to a map 

r" : {S'Vf — > S'V. 

5.11 Theorem Let V be a vector space with a quadratic form b £ {V (>$ 
Vy . The symmetric coalgebra S'V enjoys a T-algebra structure with re- 
spect to the maps 

7(77,pi,...,p|„(„)|) = .j^--L_r''(pi,...,p|„(^)|). 

Proof It suffices to show that 7(77,^1, . . . ,p„) — t^{pi, . . . ,Pn) de- 
fines a F-algebra structure. Since compatibility with the symmetric group 
action is obvious, it remains to check that r'' oi r'' — t^°^'' . Let e(77) — 
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{ei, . . . , en} and e(() = {e„+i, . . . , e„+m}- For any bijection b : l(Q — > 
1,,(1) we can naturally write rj Of, C, = {ei, . . . , e„+m}- Then 

^voiC ^ ^ ^ (J o 6(e„+m) o . . . o 6(ei), 

<tGS|,(„)| b:l(C)^l^(l) 

and 

r'' oi r'' = ^ ^ (J ofe(e„) o . . . b(ei) o r o &(e„+m) o . . . o6(e„+i). 

It is not hard to see that summing over r and summing over b have the 
same effect. QED 



5.12 Remark Theorem 15.111 is suggested by the Wick rotation formula 
from quantum field theory (cf. Kazhdan [^l). In particular by the asymp- 
totic series for the functional integral of a QFT in a neighbourhood of a 
free QFT. 
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